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Abstract 

In this paper, we introduce the notion of infinity branches as weh 
as approaching curves. We present some properties which allow us 
to obtain an algorithm that compare the behavior of two implicitly 
algebraic plane curves at the infinity. As an important result, it is 
proved that if two plane algebraic curves have the same asymptotic 
behavior, then the Hausdorff distance between them is finite. 

1 Introduction 

Unirational algebraic varieties, play an important role in the frame of prac- 
tical applications (see |2], [3]). In particular, many authors have studied 
different problems related to plane algebraic curves that are defined implic- 
itly (see e.g. [1], [5]). In this paper, we deal with the notion of infinity 
branches that is very important to analyze the behavior of an implicitly al- 
gebraic plane curve at the infinity. In fact, determining the infinity branches 
of a curve is an important step in sketching its graph. 

Intuitively speaking, the infinity branches of a real plane algebraic curve 
reflect the status of a curve at the points with sufficiently large coordinates. 
We show that an infinity branch is associated to a projective place centered 
at an infinity point which can be parametrized by means of a Puiseux series. 
A method to obtain this parametrization is developed. 

The concept of infinity branch allows us to introduce the notion of con- 
vergent branches and approaching curves. Intuitively speaking, two infinity 
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branches converge if they get closer when they "move to infinity". This 
notion allows us to analyze whether two curves approach each other at an 
infinity branch. 

In this paper, we generalize these results in the sense that we work with 
a more general notion (the infinity branches). In particular, we say that a 
curve V approaches C at its branch B if the distance between I) and the 
branch approaches zero as they tend to infinity. We provide some results 
that characterize when two plane algebraic curves are approaching. 

Using these results, we present a method to compare the asymptotic be- 
havior (i.e. the behavior of two curves at the infinity) of two curves. In 
addition, we prove that if two plane algebraic curves have the same asymp- 
totic behavior, then the Hausdorff distance between them is finite. 

The structure of the paper is as follows: In Section 2, we introduce the 
terminology that will be used throughout this paper as well as some previous 
results. In Section 3, the notion of infinity branch (see Definition 13. 2p is 
introduced and some important properties are proved. In Section 4, we 
introduce the notions of convergent branches and approaching curves. In 
addition, we develop some results that characterize when two plane algebraic 
curves approach each other. The results presented in this section will be used 
in Section 5, where a method to compare the asymptotic behavior of two 
curves is developed. In addition, we prove that if two plane algebraic curves 
have the same asymptotic behavior, then the Hausdorff distance between 
them is finite. 

2 Preliminaries and Terminology 

In this section, we present some notions and terminology that will be used 
through the paper. In particular, we need some previous results concerning 
local parametrizations. For this purpose, we briefiy introduce the following 
terminology presented in [Ij. 

We denote by C[[t]] the domain of formal power series in the indetermi- 
nate t with coefficients in the field C, i.e. the set of all sums of the form 
^^gait*, where Oj G C. The quotient field of C[[t]] is called the field of 
formal Laurent series and it is denoted by C((t)). It is well known that 



2 



every non-zero formal Laurent series A G C((t)) can be written in the form 
A(t) = ■ (flo + + 02t^ + ■■■), where ag ^ and k E Z. In addition, the 
field C <^ t ^ := IJ^i is called the field of formal Puiseux series. 

The order of a non-zero (Puiseux or Laurent) series A is the smallest expo- 
nent of a term with non- vanishing coefficient in A. We denote it by ord(A). 
We let the order of be cxd. 

Under these conditions, we introduce the notion of projective local para- 
metrization of a projective plane curve C* (see Lema 2.70 in |^). 

Definition 2.1. Let C* C P^(C) be a curve defined by the homogeneous 
polynomial F{x,y, z) G M.[x,y,z]. Let A*,B*,C* be series in C((t)) such 
that: (i) F{A*{t) : B*{t) : C*{t)) = (where the three series converge), and 
(iz) there is no D e C((t)) \ {0} such that D ■ {A*,B*,C*) G C^. Then 
V* = {A* : B* : C*) e P^(C((t)) ) is called a projective local parametriza- 
tion of C* . In addition, one can always find such a parametrization having 
min{ord(A*),ord(5*),ord(C*)} = 0; then the point V*{fd) G C* is called the 
center ofV*. 

For an affine plane curve, the above notion can be stated as follows: 

Definition 2.2. Let C be a real plane algebraic curve over C defined by the 
polynomial f{x,y) G R[x, y]. Let A,B be series in C((t)) such that: (i) 
f{A{t),B(t)) = (where both series converge), and (ii) not both, A and B, 
are constants. Then V = {A, B) is called an (affine) local parametrization 
of C. Moreover, z/ ord(A), ord(-B) > 0, then the point V{0) = {a,b) E C is 
called the center ofV. 

In the following, we deal with affine curves. The results and notions 
presented can be adapted for projective curves in an obvious way. 

Two local parametrizations, Vi and V2, of an algebraic curve C are called 
equivalent if there exists R G C[[/f:]], with ord(-R) = 1, such that Vi = V2{R). 
It can be proved that this equivalence of local parametrizations is actually 
an equivalence relation. In these conditions, one has the following theorem 
(see [5]): 

Theorem 2.3. In a suitable affine coordinate system any given local para- 
metrization is equivalent to one of the type ( t*^, ait"i + 02!^^ + a^f^^ -|- ■ ■ ■ ) 
where n, rii, ^2, ... are positive integers and ni < n2 < < ■ ■ ■ . 
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If a local parametrization P, or one equivalent to it, satisfies that V{t) = 
V'{t"') for some parametrization V and for some natural number n > 1, then 
V is said to be reducible. Otherwise, V{t) is said to be irreducible. In these 
conditions, we introduce the notion of place as follows. 

Definition 2.4. An equivalence class of irreducible local parametrizations of 
the algebraic curve C is called a place of C. The common center of the local 
parametrizations (if it exists) is the center of the place. 

For a given real plane algebraic curve C over C and for every point p & C, 
there always exists a place of C centered at p. Indeed, let C be defined by the 
irreducible polynomial / G |/] and let us assume that p is the origin O of 
the affine coordinate system (otherwise, we consider a change of variables). 
We study the local parametrizations of C around this point. 

First, if O is a regular point of C, we may assume w.l.o.g., that f^(0, 0) ^ 
0. Then, by the Implicit Function Theorem (see e.g. [1]), there exists a 
function y{x), analytic in some neighborhood of a; = 0, such that: y{0) = 0, 
f{x,y{x)) = 0, and for every (xo,?/o) on the curve C in some neighborhood 
of (0, 0), we have that yo = y{xo). 

In these conditions, the pair {x,y{x)) parametrizes C around the origin. 
The analytic function y{x) can be expanded into a Taylor series Yli^o'^i^^ 
for some Cj G C, convergent in some neighborhood of a; = 0. If we set X{t) = 
t,Y{t) = ^"^QCif, then f{X{t),Y{t)) = 0, and X and Y are convergent 
around t = 0. So {X{t), Y{t)) is a local parametrization of C with center at 
the origin O. Note that this can be done similarly for any center p E C^. In 
addition, it can be shown that if p G then ?/ : M — )■ M. 

If O is a singular point of C then, there exist finitely many pairs of 
functions {x{t),y{t)), analytic in some neighborhood of t = 0, such that: 
x{0) = 0,2/(0) = 0, f{x{t),y{t)) = 0, and for every point (xo,yo) (0,0) 
on C in a suitable neighborhood of (0, 0) there is exactly one of the pairs of 
functions {x{t),y(t)) for which there exists a unique to such that x(to) = Xq 
and y{to) = Vo- 

Similarly as in the regular case, each pair of analytic functions {x{t), yit)) 
can be expanded into power series {X{t),Y{t)) that are convergent around 
t = 0. Hence, {X{t), Y{t)) is a local parametrization of C with center at the 
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origin O and, by Theorem 12.31 it can be expressed as (t", ait"^ + 02^"^ + 
cist"^ + ■ ■ • ) where n, ni, n2, ... are positive integers and rii < n2 < < ■ ■ ■ . 

In these conditions, we introduce the notion of branch as follows. 

Definition 2.5. Given a local parametrization (X, Y) of a curve C, the set 
of all points {X{t),Y{t)) obtained by allowing t to vary within some neigh- 
borhood of where X(t) and Y{t) converge is called a branch of C. 

It can be shown that two equivalent local parametrizations always pro- 
duce the same branch. Therefore, a branch for each place of the curve is 
obtained. 

From the above discussion, we conclude that a local parametrization of a 
branch centered at a regular point (we assume that this point is the origin) 
can be expressed as {t,y{t)) or (x(t),t), where f(t,y(t)) = f{x(t),t) = 0. By 
the Implicit Function Theorem, one may ensure the analyticity of y{t) and 
x{t). Thus, y(t) and x(t) can be expanded into a Taylor series ^^q^*^* 
some Ci G C, that is convergent in some neighborhood of the point. Oth- 
erwise, if the point is singular, one obtains a finite set of local parametriza- 
tions, each of them equivalent to one of the type (t", ipit)), where ip{t) = 
ait""' + a2t"2 + ag^s + . . . . 

3 Infinity Branches 

In this section, we introduce the notion of infinity branch (see Definition l3.2p . 
and we analyze some properties of these algebraic entities. 

For this purpose, we consider C an affine plane curve over C, defined by 
the polynomial /(x, y) G M.[x, y]. Let C* be its corresponding projective curve 
defined by the homogeneous polynomial F{x,y,z) G ]R[a;,?/, z]. In addition, 
let V* = {A* : B* : C*) be a projective local parametrization of C* such that 
C*{t) 7^ wherever it converges. If we consider the formal Laurent series 
A := A*/C* and B := B* /C\ we have that: (i) f{A{t),B{t)) = F{A{t) : 
B{t) : 1) = F{A*{t) : B*{t) : C*{t)) = (where A(t) and B{t) converge), 
and (ii) not both A and B are constant. Thus, V = {A, B) is an affine local 
parametrization of C. 

If V* is centered at an affine point (a : 6 : 1) that is, ord(C*) = 0, then 
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A and B are formal Laurent series, and V is centered at the affine point 
(A*(0)/C*(0),5*(0)/C*(0)) (see 0). 

In the following, we assume that V* is centered at an infinity point 
(a : 6 : 0) (let a 7^ 0; the case a = is discussed bellow), we have that 
ord(C*) > and ord(y4*) = 0. Thus, ord(A) < and it can not be defined a 
center for V as before. Moreover, A{t) does not converge in a neighborhood 
oft = 0. 

In these conditions, and taking into account that A*{t), B*{t) and C*{t) 
converge in a neighborhood of t = 0, and A*{0) = a 7^ 0, we deduce that there 
exists M E M"*" such that the formal power series and converge for 
t G C such that |t| < M. Therefore, 

/ B*{t}_ C*{t) \ 
V ■ A*{t) ■ A*{t) J 

is a projective local parametrization of C* with center at the point P = 
(1 : m : 0), where m = b/a. Thus F ^1 : : = for t G C, and 

such that |t| < M. This implies that 

r B*{t) C*{t) \ 
\AHt}'A^) 

is an affine local parametrization for a curve implicitly defined by the poly- 
nomial g{x, y) = F{1 : X : y), with center at the point (m, 0). 

Now, we apply Theorem 12 .31 and we deduce that there exists an equivalent 
local parametrization for the curve defined by g given by {ijj{t),t"'), where 
tp{t) = m + ait"^ + 02^"^ + ast"^ + ■ ■ ■ , n,ni,n2, ... are positive integers, and 
rii < ^2 < "^,3 < ■ ■ ■ . Therefore, there exists M G such that 

F(l : V(t) : t") = ^(^(t), r) = 0, for t G C with \t\ < M 

which implies that F(t~" : t-""ilj{t) : 1) = for t G C, and such that \t\ < M. 
In these conditions, we consider x = t^", and we distinguish two different 
cases: 

1. If n is an odd number, then 

f{x,xtp{x^^/'')) = F{x : xipix'^/'') : 1) = 0, xeC with > M"'^. 
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Therefore, wc have a Puiseux series r(x) = x^{x "^Z") and M e IR"^, 
such that f{x,r{x)) = 0, for x e C with > M. 

2. If n is an even number, then 

f{x,x^{+x-^/'')) = f{x,x^p{-x-^''')) = 0, X e C with \x\ > M"". 

Therefore, we have two Puiseux series r'^{x) — xil}{x~^^'^), and r~{x) — 
a;V'(-a;-^/"), and M G R+ , such that f {x,r{x)) = for x G C with 
\x\ > M (here r denotes r"*" and r~). 

Remark 3.1. Observe that we are applying the change of variable defined 
by X = If n is odd, this change is bijective and then one easily gets that 
t = x^^/". However, if n is even, the change is not bijective and then, one 
has to consider t = +x~^^"', and t = — a;~^/". 

In these conditions, we introduce the notion of infinity branch as follows. 

Definition 3.2. The set of all points B — {(x,r{x)) : \x\ > M} is called an 
infinity branch of the affine curve C. Moreover, we say that this branch is 
associated to the infinity point P — {1 : m : 0). 

Remark 3.3. Let B — {{x,r{x)) : \x\ > M} be an infinity branch associated 
to an infinity point P — {1 : m : 0). Note that 

lim r{x)/x = lim ^"^^^ = lim ^'(a:-'/") = V(0) = m. 

x—>-oo x—>-oo X x^oo 

Thus, any infinity branch is associated to a unique infinity point. 

We recall the reader that the limit of a given function h{x) e C[x] is 
defined in terms of complex sequences as follows: lim h{x) — L, if for all 

x—^oo 

complex sequence {xn}n£N such that |x„| „ ^ oo> oo, it holds that lim = 

n->oo 

L. 

From these statements, we deduce that every infinity branch of an al- 
gebraic curve is associated to an infinity point. Conversely, every infinity 
point has, at least, one infinity branch associated (see construction of infin- 
ity branches). Hence, we deduce that every algebraic curve has, at least, one 
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infinity branch. Furthermore, the number of infinity branches that have a 
plane curve is finite. 

Observe that we are assuming that the projective local projection V* is 
centered at an infinity point P = (a : 6 : 0) with a 7^ 0. If a = 0, then 6 7^ 
and thus the center is P = (0 : 1 : 0). In these conditions, one may proceed 

as above, but taking the projective local parametrization (y^r^ '■ 1 '■ 

Thus, we obtain a Puiseux series r(?/), and M G M"*" such that f{r{y),y) = 0. 
for y E C with \y\ > M. This leads us to consider two types of infinity 
branches. 

Definition 3.4. Let C be an affine plane curve over C defined by an irre- 
ducible polynomial f{x,y) G M[x, y]. 

• An infinity branch of C of type 1 is the set of all points B = {{x, r(x)) G 

: \x\ > M}, where M G R+, r{x) = with 

^/)(t) = m+ait"^+a2r^+a3t"^H , ra, ni, n2, ... G N+, rii < ^2 < ■ ■ ■ , 

and f{p) = 0, for every p E B. 

• An infinity branch of C of type 2 is the set of all points B = {{r{y),y) G 

: \y\ > M}, where M G IR+, r{y) = yip{y-'^/'') with 

ijj{t) = m+ait'''-+a2t'^^+ast"''-'-\ , n, rii, ^2, ... G N+, ni < ^2 < • • • , 

and f{p) = 0, for every p E B. 



Remark 3.5. Throughout this paper, we deal with type 1 infinity branches. 
That is, we consider the infinity branch associated to the infinity point P = 
(1 : m : 0) defined by the set of all points B = {(x, r(x)) : |x| > M}, where 
r{x) is the serie constructed Definition \3.S[ 

All the results presented can be proved similarly for type 2 infinity branches. 
Observe that we are assuming that all the infinity points are of the form 
(1 : m : 0). If a branch is associated to the infinity point (0:1: 0), 
in order to determine this branch, we may consider the curve defined by 
g{x,y) = f{y,x), where the infinity point becomes (1:0: 0). 

In the following example, we compute the infinity branches of a given 
plane curve. 



8 



Example 3.6. Let C be the curve defined implicitly by the irreducible poly- 
nomial 

/(x, y) = - ^y'^x + Ay^x^ + 2y'^x - y'^x'^ + 2yx'^ + 2yx^ + x + x'^ . 

The corresponding projective curve C* is defined by the polynomial 

F{x ■.y:z) = y^ -Ay'^x+Ay^x'^ + 2y^z'^x- zy^x^ + 2z^yx'^ + 2yzx^ + z*x+z^x'^ . 

The point P = {1 : : 0) is a double point ofC*, and there exist two branches 
of C* centered at P defined by the local parametrizations: 

VI = (1 : -l/2t^ + l/8t^ - l/8t^ + l/16t^ + l/16t^ + ■ ■ ■ : t), and 

= {l:t + l/At^ - 27/32t^ - 7/8t^ - 4057/2048t^ + • • ■ : -2t^). 

In Figure [21 we plot the curve C* on the affine plane yz (by dehomog- 
enizing w.r.t the variable x) and two sets of points generated by the local 
parametrizations VI and The point P corresponds to the affine point 
p=(0,0). 




Figure 1: Local parametrizations VI (left) and V2 (right). 

If we dehomogenize w.r.t. the variable z, we obtain two branches defined 
by the projective local parametrizations: 

V* = (1/t : -l/2t + l/8t^ - l/8t^ + l/16t^ + l/16t^ + ■ ■ ■ : 1), and 
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V; = {l/{-2f) : -l/(2t) - 1/8 + 27/64t + T/lGt^ + 4057/4096t=' + ■ ■ ■ : 1). 

In these conditions, we consider the change x = 1/t in VI, and we get the 
Puiseux series: 

ri(x) = -l/(2x) + l/(8x^) - l/(8x^) + l/(16x^) + l/(16x^) + • • • 
which generates the infinity branch Bi = {(x,ri(x)) G : \x\ > M}. 

In V2, we consider the change x = — l/2t^^ and we obtain two Puiseux 
series: 

_l \ 1/2 



// we substitute t = + [ ) we get 

' 2 \-^J 2 8 ~'~ 64 32 ~'~ 4096 ~'~ 



// we substitute t = — \ — we get 



2x J 

r-f-r) = i-^^y^'' i _ 27(-2x)-V2 _ Jx^ _ 4057(-2x)-='/2 
'2\-^) 2 8 64 32 4096 

Both series generate the infinity branch B2 = {{x,r2{x)) G : |a;| > M}, 
where 

r ( )- _MzM^ _ 1 ± 27(-2x)-V^ _ 7x^ ^ 4057(-2x)-=^/^ 
^^^^^ ~ 2 8 64 32 4096 

In Figure O we plot the curve C and the infinity branches Bi and B2 associ- 
ated to P. 



From the results presented above, we deduce that given an infinity point 
P of an algebraic plane curve, we can find a projective place of the corre- 
sponding projective curve centered at P. From this place we can get an 
infinity branch associated to P. In fact, every infinity branch is associated 
to a unique infinity point. 

In the following lemma, we prove that any point of the curve, far enough 
from the origin, belongs to some infinity branch. 
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Figure 2: Infinity branches Bi (left), and B2 (right). 



Lemma 3.7. Let C be an algebraic plane curve. There exists K G such 
that for every p = (a, 6) e C with \a\ > K, it holds thatp e Bp, where Bp G C 
is an infinity branch. 

Proof: Let us assume that the lemma is not true and consider a sequence 
{Kn} C M"*" such that — )■ 00. Then, for every n E N there exists a point 
Pn = {dn, bn) € C such that |a„| > Km and it does not belong to any infinity 
branch of C. 

Let Pn = (a„ : 6„ : 1). Since F(P„) = /(p„) = 0, then lim„_^oo -P'(-Pn) = 0. 
In these conditions, we distinguish two different cases: 

a) Let lim„_^oo \bn/an\ =00. Thus, hm„^oo On/^n = and 

lim F{an/bn : 1 : l/6n) = F(0 : 1 : 0) = 

n— >oo 

which imphes that P = (0 : 1 : 0) is an infinity point of C. 

b) Let lim^^oo |6„/a„| 7^ 00. Then, there exists a subsequence {bm/dni} 
convergent to some finite number m. Thus, 

lim F(l : bnja^^ : l/a„J = F(l : m : 0) = 
which implies that P = (1 : m : 0) is an infinity point of C. 
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In both cases, there exist points Qn {Qn '■= {cLn/bn,l,l/bn) or Qn ■= 
(l,6„;/a„j, l/a„,J) as close to an infinity point P as we want (by choosing n 
or I large enough). Thus, from the Implicit Function Theorem, we deduce 
that Qn can be obtained by a place centered at P. Hence, we deduce that 
the point pn belongs to some infinity branch of C, which contradicts the 
hypothesis. □ 

Remark 3.8. We also may prove that if C is an algebraic plane curve, there 
exists K G M+ such that for every p = {a,b) E C with |6| > i^', it holds that 
p G Bp, where Bp G C is an infinity branch. 

4 Convergent Branches and 
Approaching Curves 

In this section, we introduce the notions of convergent branches and ap- 
proaching curves. Intuitively speaking, two infinity branches converge if they 
get closer when they "move to infinity" . This concept will allow us to analyze 
whether two curves approach each other at an infinity branch. 

The results presented in this section will be used in Section 5, where a 
method to compare the asymptotic behavior of two curves is developed. 

Definition 4.1. Given two infinity branches B = {{x,r{x)) : |x| > M} and 
B* = {{x,r*{x)) : |x| > M*}, we say that they are convergent if 



Remark 4.2. From Remark \3.3[ we have that an infinity branch is associ- 
ated to a unique infinity point. In fact, two convergent infinity branches are 
associated to a common infinity point. Indeed: 



lim \r*{x) — r{x)\ = 0. 



lim \r*{x) — r{x) \ = ^ lim 



r*{x) — r{x)\ 








X 



lim 



r{x) 



=^ lim 




X 



X 



X 



x^oo X 
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In the following lemma, we characterize the convergence of two given 
infinity branches. 

Lemma 4.3. Two infinity branches B = {{x,r{x)) : \x\ > M} and B* = 
{(x, r*(x)) : |x| > M*} are convergent if and only if the terms with non 
negative exponent in the series r{x) and r*{x) are the same. 

Proof: Let P = (1 : m : 0) be the infinity point associated to both branches 
(see Remark l4.2p . Let r(x) = xip{x~^^'^), where ip{t) = m + ait"^ +a2t"^ + ■ ■ • , 
< n, and < ni < n2 < ■ ■ ■ . Let r*{x) = xip*{x~^^''), where ip*it) = 
m + bit""^ + h2t^'^ H , < s, and < si < S2 < ■ ■ ■ • We have that 

n — n-^ n — s — s-^ s — S2 

r{x) = mx+aix " +a2X " +■ ■ ■ , and r*{x) = mx+bix = +b2X » +■ ■ ■ . 
Then 

n — ni s — S]^ n — n2 s — S2 

\r{x) — r*{x)\ = \aix « — biX » + a2X " — b2X « + ■ ■ ■ |. 

Note that lim2,_j.oo \r*{x) —r{x)\ = if and only if \r*{x) —r{x) \ has no terms 
with non negative exponent. This situation holds in the following cases: 

• If < ni and s < Si. 

• If n < n2, s < S2 and aix~^ = bix~^ . 

n — n-^ s — s-^ n — n2 s — S2 

• If n < 723, s < S3, aix~^ = biX~^ and a2X~^ = b2X~^ . 



Therefore, the terms with non negative exponent in both series, r{x) and 
r*{x) are the same. □ 

Note that two convergent branches may be contained in the same curve 
or they may belong to different curves. In this second case we will say that 
these curves approach each other. In order to define this concept in a more 
formal way, we first introduce the following point-curve distance: 

Definition 4.4. Given an algebraic plane curve C overC and a point p G C^, 
we define the distance from p to C as d{p, C) = mm{d{p, q) : g G C}. 

Remark 4.5. Observe that this minimum exists because C is a closed set. 
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Definition 4.6. Let C be an algebraic plane curve over C with an infinity 
branch B = {(x,r(x)) : |x| > M}. We say that a curve V approaches C at 
its branch B if 

lim (i((a;, r(x)), "D) = 0. 

Theorem 4.7. Let C be a plane algebraic curve over C with an infinity 
branch B = {{x,r{x)) : |x| > M}. A plane algebraic curve T> approaches C 
at B if and only if T> has an infinity branch, B* = {{x,r*{x)) : |x| > M*}, 
such that B and B* are convergent. 

Proof: Let us assume that V approaches C at B, and let us prove that V 
has an infinity branch, B* = {{x,r*{x)) : |x| > M*}, such that B and B* 
are convergent (note that the converse implication is trivial; see Definitions 
14.11 and 14. 6p . For this purpose, let P = (1 : m : 0) be the infinity point 
associated to B, and let {x„}nGN be a sequence in C such that |x„|^^:z^cxd. 
In these conditions, we have that 

lim d{{xn, r(a;„)), P) = ^ lim d{{xn, r(a;„)), = 0, 

n— >oo n— >cxD 

where, for each Xn such that \xn\ > M, {pmln) is the point of V closest to 
the point (x„,r(a;n)) (this point exists because of Definition 14. 4p . Note that 
the above equality implies that 

lim \pn - Xn\^ + \qn - r{xn)\^ = 0, 

n— >oo 

and hence we have that: 

• lim \pn—Xn\ = ^ lim Pn/xn = 1 ^ lim \pn\ = 00^ hm l/p„ = 0. 

• lim \qn - r{xn)\ = ^ lim |g„/a;„ - r(a;„)/x„| = ^ lim q„/xn = 

n—^oo n— >oo n— >oo 

lim r{xn)/xn = rn 
Therefore, 

lim qn/Pn = hm — - — = m. 

Now, taking into account Lemma [3.71 and that — ?■ oo, we get that there 
exits no such that for n > Uq, the points {pn, q-n) are in some infinity branch 
of V. Moreover, since any curve has a finite number of infinity branches, we 
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can find a subsequence {xm} and Iq such that for / > Iq, the points {pm, Qni) 
are all in a same infinity branch B* = {{x,r*{x)) : |x| > M*} C V. 



In these conditions, we deduce that for / > Iq, = r*{pni), and then 
lim r*{j)ni)/'Pni = lim InJVni = f^- Notc that lim r*{x)/x always exists (see 

Z— >oo /— >oo a;— i>oo 

Remark 13. 3p . and thus lim r*{x)/x = m. 
In addition, note that 

\rM -r*{xn,)\ = rf((x„,,r(x„J),(x„,,r*(x„J)) < 
d{{xni,r{xni)), {pni,r*{Pni))) + (i( (p„, , r* (p„ J ) , ( 

))), 

where 

d{{Xn, , r {Xn, ) ) , (Pn, , r* {pn, ) ) ) = c/( , r ) ) , {pni 

which approaches zero when / tends to infinity. With respect to the second 
term, we observe that it approaches zero if 

k*(PnJ -r*(x„J|^-^0. 

Indeed: let r*{x) = xip*{x-'^^'), where i)*{t) = m + bit'^ + h2t'^ + h^'' H , 

s, si, S2, ... are positive integers, and si < S2 < S3 < • ■ ■ . Thus, 

dr*{x) ,,dij*{x-^/' 



dx dx 



since ?/'*(a; ^Z**) — )■ m, and the second term approaches zero. Therefore, there 

r* (x 
dx 



exist i^' > and 5 > such that l^^^r^l < for |x| > 5. Applying the 



Mean Value Theorem, we have that 

dr*ic] 



\r*{Pni) - r*{x. 



\'Pni •^TLi I ) 



dx 

where c is a complex number between Pm and . Now, since 

Mi^oo, and bn, -x„J^-^0, 
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given e > 0, there exists li such that, for / > Zi, we have that 

\prn\>S + e, \xni\>S + e, and - x„J < e. 
In these conditions, |c| > 6 and | ^^^^f^ \ < K, which imphes that, for / > /i. 

Therefore, we have found a sequence {x^^} such that |x„J^-^^oo and 

hm |r(x„J - r*(x„J| = 0. 

This imphes that the terms with positive exponent of the series r{x) and 
r*{x) are the same (see the proof of Lemma [4.3p . Hence, we conclude that 
(see Lemma [4.31) 

hm \r{x) — r*{x) \ = 

and thus B and B* are convergent (see Definition 14. ip . □ 

Remark 4.8. From Theorem \4.T\ we deduce that ifD approaches C at some 
infinity branch B, then T> has an infinity branch B* such that C approaches 
V at B* . In these conditions, we say that C and T> approach each other or 
that they are approaching curves. ^4/50, from the proof of this theorem, we 
deduce that two approaching curves have always a common infinity point. 

Corollary 4.9. Let C he an algebraic plane curve with an infinity branch 
B = {{x,r{x)) : |x| > M}. Let T>i and T>2 be two different curves that 
approach C at B. Then T>i and T>2 approach each other. 

Proof: From Theorem 14. 7[ we deduce that there exist two infinity branches 
El = {(x,ri(x)) : |x| > Ml} C Vi and B2 = {(a;,r2(x)) : |x| > M2} C V2, 
such that lim^^oo \r{x) — ri{x)\ = 0, and limj.^00 \r{x) — r2{x)\ = 0. Then 



|ri(x) — r2(x)| < |ri(x) — r(x)| + |r(x) — r2{x)\^=^0. 
Therefore, Vi and V2 approach each other. □ 
In the following, we illustrate the above results with an example. 
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Example 4.10. Let C be the curve defined implicitly by the polynomial 

f{x, y) = 2y^x - y'^ + 2y^x - y^ - 2x^ + x^y + 3, 

and let V be the curve defined implicitly by the polynomial 

g{x, y) = y'^x — y'^ + y^x — — a;^ + x^y + 2. 

Let us prove that these curves approach each other (see Figurel^. For this 
purpose, first we note that both curves have P = {1 : : 0) as an infinity 
point. Moreover, the infinity branch associated to P in C is defined from 

r{x) = x^l^ - 1/3 + l/9x-2/^ - 2/81x"^/^ - l/2x"^/^ + • • • 

and the infinity branch associated to P in V is defined from 

r*{x) = x^l^ - 1/3 + l/9x"^/^ - 2/81a;"^/^ - 2/3a;"^/^ + ■ • • . 

From Lemma \4.3[ we conclude that both branches converge, since the terms 
with non negative exponent are the same. 




Figure 3: C (left), V (center), and both approaching curves (right) 



5 Asymptotic Behavior 

Using the results presented in the previous sections, we analyze the behavior 
of two curves at the infinity (the asymptotic behavior). More precisely, in this 
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section we present an algorithm that provides a way to compare the behavior 
of two algebraic plane curves when they move to the infinity. In addition, we 
prove that if two plane algebraic curves have the same asymptotic behavior, 
then the Hausdorff distance between them is finite. 

To start with, we first introduce the following definition. 

Definition 5.1. We say that two algebraic plane curves, C and V, have the 
same asymptotic behavior if every infinity branch of C converges to another 
branch ofD, and reciprocally. 

Remark 5.2. From Theorem \4. 1\ we deduce that C and T> have the same 
asymptotic behavior if and only if C approaches V at all its infinity branches, 
and reciprocally. 



Now, we recall the notion of Hausdorff distance. 

Definition 5.3. Given a metric space (M, d) and two subsets A,Bc M\{0}, 
the Hausdorff distance between them is defined as: 

dniA, B) = maxjsup inf d{x, y), sup inf d{x, y)} 

If M = and d is the euclidean distance, the Hausdorff distance between 
two curves C and V can be expressed as: 

dH{C,V) = max{sup P), sup d{p*,C)} 

where d{p,I)) is the point-curve distance given in Definition \4.4\ 

Proposition 5.4. LetC andT> be two algebraic plane curves having the same 
asymptotic behavior. Then, the Hausdorff distance between them is finite. 

Proof: Let k be the number of infinity branches of C. Then, 

c = 5i u • ■ ■ u fifc u 5, 

where B is the set of points of C that do not belong to any infinity branch. 
Thus, 

sup d{p, V) = max{ sup d{p, T>), sup d{p, V), sup d{p, T>)}. 

18 



Now, for each i = 1, k, let Bi = {(x, rj(x)) : |x| > Mj}. Then 



sup d{p,V) = sup d{{x,ri{x)),V). 

P&Bi \x\>Mi 



Moreover, from Remark I5.2[ we know that T> approaches C at Bi, so 



Hence, given e > there exists 5 > such that rj(x)), P) < e, for 
> 5. Then, since rj is a continuous function, and {x : < \x\ < 5} is a 
compact set, we deduce that 



Now, let p = (a, b) G B. From Lemma [3 .71 and Remark |3.8[ we have that 
there exists K G such that \a\, \b\ < K. Thus, d{p, O) < K, where O is 
the origin and, 

d{p, V) < d{p, O) + d{0, V)<K + d{0, V). 

Note that K < oo and d{0, V) < oo, which implies that sup^g-g V) < oo. 

Therefore, we conclude that sup p^zcd^p,!)) < oo. Reasoning similarly, we 
deduce that supp*^-]yd{p* ,C) < oo, which implies that duiC-.V) < oo. □ 

The following algorithm provides a method to compare the asymptotic 
behavior of two algebraic plane curves. 



lim rj(x)), P) = 
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Algorithm Asymptotic Behavior. 

Given two algebraic plane curves C and V, defined implicitly by the 
polynomials / and g respectively, the algorithm determines if both curves 
have the same asymptotic behavior. 

1. Compute the infinity points of both curves. If they are not the 
same, Return the curves do not have the same asymptotic behav- 
ior (see Remark 14.21) . 

2. Let Pi, P„ be the infinity points of both curves. For each Pj : = 
(1 : rrii : 0) do: 

2.1. Compute the infinity branches associated to Pj in C. Let 
Pi, Pfci be those branches. 

2.2. Compute the infinity branches associated to Pi in V. Let 
Bl, Bf_ be those branches. 

2.3. For each branch Bj = {{x,rj{x) : |a;| > Mj)} in C, look for a 
branch B* = {{x,r*{x) : \x\ > M*)} in V such that the terms 
with non negative exponent in rj{x) and r*{x) are the same. 
If there isn't such a branch. Return the curves do not have 
the same asymptotic behavior (see Lemma [4.31) . 

2.4. Apply Step 2.3 to each branch B* of V. 

3. Return the curves C and V have the same asymptotic behavior. 



In the following, we illustrate algorithm Asymptotic Behavior with an ex- 
ample. 

Example 5.5. Let C be the curve defined implicitly by the polynomial 

f{x, y) = 2y^x - y^ + 2y^x - y^ - 2x^ + x^y + 3, 

and let D be the curve defined implicitly by the polynomial 

g{x,y) = 2yx — y + 2y x — y — 2x + x y — 3x — xy + 2x — 3y + 1. 

We apply the algorithm Asymptotic Behavior to determine if both curves have 
the same asymptotic behavior: 
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Step 1: We compute the infinity points of both curves. We obtain that 
C and D have the same infinity points given 6y Pi = (1 : : 0) and 
P2 = (1:2:0). 



We start by analyzing the point Pi : 

Step 2.1: The only infinity branch associated to Pi in C is defined from 



Step 2.2: The only infinity branch associated to Pi in V is defined from 



Step 2.3 and Step 2.4: r and r* have the same terms with non negative 
exponent. Thus, both branches converge. 

Now we analyze the infinity branches associated to the point P2: 

Step 2.1: The only infinity branch associated to P2 in C is defined from 

r{x) = 2x + 3/8x"^ - 9/64x-^ + 27/512x"^ + ■ • • 
Step 2.2: The only infinity branch associated to P2 in V is defined from 

r*{x) = 2x- 5/8x-^ - 17/64x"^ - 145/512a;"^ + ■ • ■ 

Step 2.3 and Step 2.4: r and r* have the same terms with non negative 
exponent. Thus, both branches converge. 

Since every infinity branch of C converges to another branch of T>, and 
reciprocally, the algorithm returns that both curves have the same asymptotic 
behavior (see Figure^. 



r{x) = X 



.2/3 _ 1/3 + _ 2/81a;-4/3 + . . . 



r*(x) = X' 



■2/^ - 1/3 + l/2x^^/^ + 19/36x^2/^ + ■ ■ • 
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Figure 4: C (left), V (center), and the asymptotic behavior of C and V (right) 
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